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Abstract. We give necessary and sufficient conditions which a graph should 
satisfy in order for its associated C*-aIgebra to have a Ti primitive ideal space. 
We give a description of which one-point sets in such a primitive ideal space 
are open, and use this to prove that any purely infinite graph C*-algebra 
with a Ti (in particular Hausdorff) primitive ideal space, is a co-direct sum 
of Kirchberg algebras. Moreover, we show that graph C*-algebras with a Ti 
primitive ideal space canonically may be given the structure of a C(N )-algebra, 
and that isomorphisms of their N -filtered if -theory (without coefficients) lift 
to i?(N )-equivalences, as defined by Dadarlat and Meyer. 

1. Introduction 

When classifying non-simple C*-algebras a lot of focus has been on C*-algebras 
with finitely many ideals. However, Dadarlat and Meyer recently proved in [5] 
a Universal Multicoefficient Theorem in equivariant £^-theory for separable C*- 
algebras over second countable, zero-dimensional, compact Hausdorff spaces. In 
particular, together with the strong classification result of Kirchberg |7j, this shows 
that any separable, nuclear, ^oo-absorbing C*-algebra with a zero-dimensional, 
compact Hausdorff primitive ideal space, for which all simple subquotients are in 
the classical bootstrap class, is strongly classified by its filtered total K-iheoiy. 
This suggests and motivates the study of C*-algebras with infinitely many ideals, 
in the eyes of classification. 

In this paper we consider graph C*-algebras with a Ti primitive ideal space, i.e. 
a primitive ideal space in which every one-point set is closed. Clearly our main 
interest are such graph C*-algebras with infinitely many ideals, since any finite Ti 
space is discrete. In Section [2] we recall the definition of graph C*-algebras and 
many of the related basic concepts. In particular, we give a complete description of 
the primitive ideal space of a graph C*-algebra. In Section [3] we find necessary and 
sufficient condition which a graph should satisfy in order for the induced C*-algebra 
to have a Ti primitive ideal space. In Section H] we prove that a lot of subsets of 
such primitive ideal spaces are both closed and open. In particular, we give a 
complete description of when one-point sets are open. We use this to show that 
any purely infinite graph C*-algebra with a Ti primitive ideal space is a co-direct 
sum of Kirchberg algebras. Moreover, we show that any graph C*-algebra with a 
Ti primitive ideal space may be given a canonical structure of a (not necessarily 
continuous) C(N)-algebra, where N is the one-point compactification of N. As an 



2010 Mathematics Subject Classification. Primary: 46L35. 
Key words and phrases. Graph C*-algebras, filtered i^T-theory. 

Supported by the Danish National Research Foundation through the Centre for Symmetry 
and Deformation (DNRF92). 



1 



2 



JAMES GABE 



ending remark, we prove that N-filtered if-theory classifies these C([l\l)-algebras up 
to £'([Nl) -equivalence, as defined by Dadarlat and Meyer in |2]. 

Acknowledgement. The author would like to thank his PhD- advisers S0ren Eilers 
and Ryszard Nest for valuable discussions. 

2. Preliminaries 

We recall the definition of a graph C*-algebra and many related definitions and 
properties. Let E = {E'^ ,r,s) be a countable directed graph, i.e. a graph with 
countably many vertices -B*^, countably many edges E^ and a range and source 
map r, s: E^ E'^ respectively. A vertex v € E^ is called a sink if s~^{v) = 
and an infinite emitter if = oo. A graph with no infinite emitters is called 

row-finite. 

We define the graph C*-algebra of E, C*{E), to be the universal C*-algebra 
generated by a family of mutually orthogonal projections {p^ : w £ and partial 
isometrics with mutually orthogonal ranges {sg : e S subject to the following 
Cuntz-Krieger relations 

(1) s*Se = Pr(e) for e G E'^ , 

(2) Sesl <Ps(e) for eeE^, 

(3) Pv = Z^ees-M") for '>-' £ ^° such that < \s^^{v)\ < oo. 

By universality there is a gauge action 7 : T ^ Aut(C*(£^)) such that 7z(pt,) = Pv 
and ^zise) = zSe for v G E'^,e G E-^ and z e T. An ideal in C*{E) is said to be 
gauge-invariant if is invariant under 7. All ideals are assumed to be two-sided and 
closed. 

If ai, . . . , a„ are edges such that r(pn) = s(ai+i) for i = 1, . . . , n — 1, then we say 
that a — (ai, . . . ,a„) is a path, with source 5(0;) = s(ai) and range r{a) = r{an). 
A loop is a path of positive length such that the source and range coincide, and 
this vertex is called the base of the loop. A loop a is said to have an exit, if there 
exist e G E^ and i — 1, . . . ,n such that s(e) = s{ai) but e ai. A loop a is called 
simple if s{ai) ^ s{aj) for i ^ j. A graph E is said to have condition (K) if each 
vertex t; G E''^ is the base of no (simple) loop or is the base of at least two simple 
loops. It turns out that a graph E has condition (K) if and only if every ideal in 
C*{E) is gauge- invariant if and only if C*{E) has real rank zero. 

For v,w d E'^ we write v > w \i there is a path a with s{a) = v and r{a) = w. 
A subset H of E° is called hereditary ii v > w and v G H implies that w G H. A 
subset H of is called saturated if whenever v € E^ satisfies < \s~^(v)\ < 00 
and r(s"^(w)) C H then v e H. If A is a subset of E° then we let T,H{X) denote 
the smallest hereditary and saturated set containing X. If _ff is hereditary and 
saturated we define 

= {v e E%H : \s-\v)\ ^ 00 and <\s-\v)nr-\E°\H)\ < 00}, 
iJ^ = {v e E°\H:\s-\v)\= 00 and s-\v)r\r-\E"\H) 

By [H Theorem 3.6] there is a one-to-one correspondence between pairs {H,B), 
where H C E" is hereditary and saturated and B C H^, and the gauge-invariant 
ideals of C*{E). In fact, this is a lattice isomorphism when the different sets are 
given certain lattice structures. The ideal corresponding to (H, B) is denoted Jh,b 
and if B = we denote it by Jh- 
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A non-empty subset M C E'^ is called a maximal tail if the following three 
conditions are satisfied. 

(1) li V & E° ,w & M and v > w then v G M. 

(2) li V € M and < |s~^(ti)| < oo then there exists e £ such that s(e) — v 
and r(e) G AI. 

(3) For every v,w £ M there exists y e M such that v > y and w > y. 

Note that E'^\M is hereditary by (1) and saturated by (2). Moreover, by (3) it 
follows that {E^\M)f^ is either empty or consists of exactly one vertex. We let 
^(E) denote the set of all maximal tails in E, and let ^~f{E) denote the set of 
all maximal tails M in E such that each loop in M has an exit in M . We let 
J(r{E) = J([E)\^^{E). 
If X C £0 then define 

n(X) ^{we E°\X -.w^vfoi all V G X}. 

Note that if M is a maximal tail, then fl{M) = £;"\Af. For a vertex v G E°, 
E\n{v) is a maximal tail if and only if w is a sink, an infinite emitter or if v is the 
base of a loop. 

We define the set of breaking vertices to be 

BV{E) = {veE° : \s-\v)\ = cx) and < |s"i(u)\r-i(f7(u))| < oo}. 

Hence an infinite emitter w is a breaking vertex if and only if G ft{v)^. 

In [6] they define for each TV G ^r{E) and i G T a (primitive) ideal RN,ti and 
prove that there is a bijection 

^^{E) U BV{E) U {^r{E) X T) PrimC*(£;) 

given by 

Jl^{E) 3 M i-> Jn(M),a(Myi^ 
BV(E) 3 V Jn{v),n(vyi?\{v} 

^r{E) XJ 3 {N,t) ^ RN,t- 

In [5] , Hong and Szymariski give a complete description of the hull-kernel topol- 
ogy on PrimC*(£') in terms of the maximal tails and breaking vertices. In order 
to describe this we use the following notation. Whenever M G ^t{E) there is a 
unique (up to cyclic permutation) simple loop in M which generates M, and we 
denote by L\j the set of all vertices in this. If F C ./^r{E) we let 

>"min {[/ G r : for all [/' G r, ^ there is no path from L% to L^,}, 

^oo '■— {?/ G F : for all F G ymin there is no path from to i^}. 

Due to a minor mistake in [6j the description of the topology is however not 
entirely correct. We will give a correct description below and explain what goes 
wrong in the original proof in Remark [T] 

Theorem 1 (Hong-Szymanski). Let E he a countable directed graph. Let X C 

^^{E),W C BV{E),Y C .ygr{E), and let D{U) C T for each U gY. If M e 
^j{E), V G BV{E), N G ^r{E), and z G T, then the following hold. 

(1) M £ X if and only if one of the following three condition holds. 

(i) MgX, 

(ii) M (Z[jX and n{M)l^ = 0, 

(iii) MCIJX and \s-^ {^{M)l^) r-^ {[j X)\ ^ oo. 
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(2) w e X if and only if v e \J X and \s^^{v) f] r^^i\JX) \ = oo. 

(3) {N, z) eX if and only if N C[jX. 

(4) M IE W if and only if either 

(i) M C E^\f]^^^il{w) and rt{M)l = $, or 

(ii) M C E^\^^^^^{w) and \s-\n{Mf^) r^ r-\E\(^^^^ ^l{w))\ = 
oo. 

(5) V E W if and only if either 

(i) V £W, or 

(ii) veE^\n^^^niw) and\s-Hv)nr-\E^\r\^^w^H)\ = ^- 

(6) {N, z)eW if and only if N Q E'\ (^^^^ n{w). 

(7) M is in the closure of {{U,t) : U E Y,t E D{U)} if and only if one of the 
following four conditions holds. 

(i) MC[jY^ andn{M)t = %, 

(ii) MCU^oo and\s-\n{M)l^)r\r-\[jYo.)\^oo, 

(iii) M C UFmin and n{M)t = 0, 

(iv) cummin and |s-i(17(M)0,)nr-i(Ulmin)| = 

(8) V is in the closure of {{U, t) : U € Y, t E D{U)} if and only if either 

(i) veljYoo and \s-\v) f] r-mjY^)\ = oo, or 

(ii) V e U^min and \s-\v) nr~^{[jY^in)\ = oo. 

(9) {N,z) is in the closure of {{U,t) : U GY,t € D{U)} if and only one of the 
following three conditions holds. 

(i) NC[jY^, 

(ii) N i y„ii„ and N C U y„, i„, 

(iii) N e rmin and z e D{N). 

Remark 1. The minor mistake in the original proof of Theorem [1] is an error which 
occurs in the proofs of Lemma 3.3 and Theorem 3.4 of [6] . We wih explain what goes 
wrong. Suppose that M is a maximal tail, X is a hereditary and saturated set such 
that K C n{M), and that B C Note that B\n{M)l^ C n{M) U n{M)^. 

Hence if w e f2(M)^ then Jk,b ^ Jn(M),n{My^ if and only w ^ B, since w ^ 
r2(M) U il{M)^. In the cases we consider we have that w E B ii and only if 
w e K^. Now it is claimed that w ^ if and only s^^{w) n r^^{K) is finite. 
However, this is not the case. If both s~^{w) D r~^{K) and s~^{w) D r~^{E^\K) 
are infinite then w ^ K^. The correct statement would be that w ^ if and 
only if \s~^{w) n r-^{E^\K)\ = oo. 

A similar thing occurs in the case where v G BV{E). Here we have, in the cases 
we consider, that Jk,b ^ Jn{v),n{vy''^\{v} if a-nd only if u ^ Again, the correct 

statement becomes v ^ if and only if \s~^{v) fl r^^ {E'^\K)\ — oo. 

After changing these minor mistakes, one obtains Theorem [T] above. 

3. Ti PRIMITIVE IDEAL SPACE 

Recall that a topological space is said to satisfy the separation axiom Ti if every 
one-point set is closed. In particular, every Hausdorff space is a Ti space. For a 
C*-algebra A the primitive ideal space PrimA is Ti exactly if every primitive ideal 
is a maximal ideal. All of our ideals are assumed to be two-sided and closed. 

As shown in [I], every gauge-invariant primitive ideal of a graph C*-algebra may 
be represented by a maximal tail or by a breaking vertex. The following lemma 
shows that we only need to consider maximal tails. 
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Lemma 1. Let E he a graph such that Priiii(C*(i?)) is Ti. Then E has no breaking 
vertices. 

Proof. Suppose E has a breaking vertex v. Then 

Jn(v),n(vy^\{v} and Jn(v),n(vY^ 

are primitive ideals of C*{E), the former being a proper ideal of the latter by [TJ 
Corollary 3.10]. Hence 

and thus C* (E) can not have a Ti primitive ideal space. □ 

It turns out that it might be helpful to consider gauge-invariant ideals which are 
maximal in the following sense. 

Definition 1. Let be a countable directed graph and let J be a proper ideal of 
C*{E). We say that J is a maximal gauge-invariant ideal if J is gauge- invariant 
and if J and C*{E) are the only gauge-invariant ideals containing J. 

The following theorem gives a complete description of the graphs whose induced 
C*-algebras have a Ti primitive ideal space. 

Theorem 2. Let E he a countahle directed graph. The following are equivalent. 

(1) C*{E) has a Ti primitive ideal space, 

(2) E has no breaking vertices, and whenever M and N are maximal tails such 
that M is a proper subset of N, then Q{M)^ is non-empty, and 

\s-\n{M)l)nr-\N)\<^, 

(3) E has no breaking vertices, and Jo(M),0(A/)fin '■s maximal gauge-invariant 
ideal in C*{E) for any maximal tail M, 

(4) E has no breaking vertices, and the map M i— > JQ,(M),n(My'''^ ^ bijective 
map from the set of maximal tails of E onto the set of all maximal gauge- 
invariant ideals of C* (E) . 

The last condition in (2) of the theorem may look complicated but it is easy to 
describe. It says, that if M C are maximal tails then M must contain an infinite 
emitter v which only emits edges out of M, and only emits finitely many edges to 
N. Note that this is equivalent to u G fliN)^. 

Proof. We start by proving (1) <^ (2). By Lemma [T] we may restrict to the case 
where E has no breaking vertices. The proof is just a translation of Theorem [T] into 
our setting. We have four cases. 

Case 1: Let AL,N G ^^{E). By Theorem [TH] we have M G {N} if and only if 
one of the following three holds: (i) M = N, (ii) M <Z N and ri(Af )^ = 0, {Hi) 
M CN, n{Mf^ ^ and 

\s-\n{M)l)nr-\N)\^oo. 

We eliminate the possibilities (ii) and (Hi) exactly by imposing the conditions in 
(2). 

Case 2: Let {M,z) G ^riE) x T and iV G J(^{E). By TheoremHH {M,z) G 
Jn} if and only if M C TV. Since M G J^r{E) it follows that Vt{M)l^ = and thus 
the conditions in (2) says M ^ N . 
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Case 3: Let {N,t) £ ^r{E) x T and M G J^^{E). Note that {iV}min = {N} 
and {A^}oo = 0- By Theorem fTTTl we have M e {{N,t)} if and only if one of the 
fohowing two holds: (i) M C TV and ^{M)l^ = 0, (m) M C N, n{M)f^ ^ and 

\s-Hmi)l)nr-\N)\^^. 

Conditions (i) and (ii) do not hold exactly when assuming the conditions of (2). 

Case 4: Let {M,z),{N,t) e ^^(£') x J. By Theorem [IE] we have (M, z) e 
{(TV, t)} if and only if either M <Z N, or M = TV and z ^ t. Note that condition 
9{i) of the theorem can never be satisfied. Since the maximal tail M satisfies 
f](M)^ = the conditions of (2) say M C TV if and only if M = TV thus finishing 
(1) ^ (2). 

We will prove (1) =^ (3). In order to simplify matters, we replace E with its 
desingulisation F (see |4J) thus obtaining a row-finite graph without sinks. Since E 
has no breaking vertices by Lcmma[Tl there is a canonical one-to-one correspondence 
between ^{E) and ^{F) and a lattice isomorphism between the ideal lattices of 
C*{E) and C*{F) such that M' M implies Jn{M'}.n{M'y^ ^ Jq{m)- In this 
case Jn(M'),n{M'y'" is a maximal gauge-invariant ideal if and only if Jo(m) is a 
maximal gauge-invariant ideal and thus it suffices to prove that Jf2(Af) is a maximal 
gauge- invariant ideal in C*{F) for M G ^{F). 

Suppose Jn{M) ^ Jh for some hereditary and saturated set H ^ F^ . Since F is 
row-finite without sinks we may find an infinite path a in F\H. Let 

N = {v £ F : V > s{aj) for some j} 

which is a maximal tail such that TV C F^\H. Hence n{M) C i7 C n{N) which 
implies TV C M. Since F is row-finite, Q{N)f^ is empty, and thus since (1) <^ (2), 
M ^N. Hence H = n{M) and thus (1) ^ (3). 

We will prove (3) (4). Again, we let F be the desingulisation of E and note 
that (4) holds for F if and only if it holds for E. Note that (3) implies that the 
map in (4) is well-defined, and this is clearly injective. Let -ff be a hereditary 
and saturated set in F such that Jh is a maximal gauge-invariant ideal in C* (F) . 
As above, we may find a maximal tail M such that H C J7(TVf) which implies 
Jh C Jq(^m)- Since Jh is a maximal gauge-invariant ideal, H = D,{M) which 
proves surjectivity of the map and finishes (3) (4). 

For (4) (1) we may again replace E by its desingulisation F. Since (1) <^ (2) 
and F is row-finite, (1) is equivalent to the following: if Af C TV are maximal 
tails then M = TV, since f^(M)^ = for every maximal tail M. Let M C TV be 
maximal tails in F. Then Jn(Ar) ^ Jn{M) are maximal gauge-invariant ideals and 
thus N = M, which finishes the proof. □ 

Definition 2. Let i? be a countable directed graph. If E satisfies one (and hence 
all) of the conditions in Theorem [21 then we say that is a Ti graph. 

For row-finite graphs the above theorem simplifies significantly. 

Corollary 1. Let E be a row- finite graph. The following are equivalent. 

(1) E is a Ti graph, 

(2) if M C TV are maximal tails, then M = TV, 

(3) Jn(M) is a maximal gauge-invariant ideal in C*{E) for any maximal tail 
M, 
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(4) the map M ^ Jn(M) is a bijective map from the set of maximal tails of E 
onto the set of all maximal gauge-invariant ideals of C*{E), 

Proof. Since E is row- finite it has no breaking vertices and r2(M)^ is empty for 
any maximal tail M . Hence it follows from Theorem [2] □ 

We will end this section by constructing a class of graph C*-algebras, all of which 
have a non-discrete Ti primitive ideal space. 

Example 1. Let B be a simple AF-algebra and let F be a Bratteli diagram of B as 
in [3] , such that the vertex set is partitioned into vertex sets F° = {w\ , w^" } 
and every edge with a source in has range in F^_^_i. Let Gi, 6*2, . . . be a sequence 
of graphs all of which have no non-trivial hereditary and saturated sets. Construct 
a graph E as follows: 

oo 

= fO U y G° , 

oo oc 

E' = F'u[jGiu[j{el...et"} 

n—l n—1 

where the range and source maps do not change on F^ U Uj^i ^^id where 
siei) = < and r(e^) S G° . 

Using that F and each G^ have no non-trivial hereditary and saturated sets we 
get that the maximal tails of E are 

n 

oo 

fc=i 

Hence no maximal tail is contained in another and thus the primitive ideal space of 
C*{E) is Ti. For any of these maximal tails M, each vertex in M emits only finitely 
many edges to V,{M) and thus V,{M)^ is empty. The quotients C* [E) / J^^^m^) are 
Morita equivalent G*(G„) and C* (E)/ Jq(^m^) — C*{F) which is Morita equivalent 
to B. 

If, in addition, each G„ has condition (K) then one can verify that PrimG*(-E) 
is homeomorphic to N = INU{cxd}, the one-point compactification of N. Such a 
homeomorphism may be given by 

N 9 n Jn(M„) e PrimG*(£;). 

4. ClOPEN MAXIMAL GAUGE-INVARIANT IDEALS 

Whenever a subset of a topological space is both closed and open, then we say 
that the set is clopen. In this section we give a description of which one-point sets 
in the primitive ideal space of a Ti graph are clopen. In fact, we describe which 
maximal gauge-invariant ideals in the primitive ideal space correspond to clopen 
sets. We use this description to show that every purely infinite graph G*-algebra 
with a Ti primitive ideal space is a co-direct sum of Kirchberg algebras. Moreover, 
we prove that graph G*-algebras with a Ti primitive ideal space are canonically 
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C(N)-algebras, which are classified up to i?([M)- equivalence by their N-filtered K- 
theory. 

In order to describe the clopen maximal gauge-invariant ideals, we need a notion 
of when a maximal tail distinguishes itself from all other maximal ideals in a certain 
way. 

Definition 3. Let £' be a Ti graph and let M be a maximal tail in E. We say 
that M is isolated if either 

(1) M contains a vertex which is not contained in any other maximal tail, or 

(2) fliM)l^ is non-empty and 



where 



'/m{E) denotes the set of all maximal tails N such that M C N. 



This definition may look strange but it turns out that a maximal tail corresponds 
to a clopen maximal gauge-invariant ideal if and only if it is isolated, see Theorem 

m 

Remark 2. For a row-finite Ti graph E the above definition simplifies, since 
r2(A/)^ is empty for any maximal tail M. Hence, in this maximal tail 

is isolated if and only if it contains a vertex which is not contained in any other 
maximal tail. 



Example 2. Consider the two graphs 




Wi 



W2 



■ W3 



V3 • • • Vl V2 W3 

The latter graph is the desingulisation of the former but without changing sinks 
to tails. The maximal tails of the former graph are given by = and 
-^oo = {w}- The maximal tails of the latter graph are 

Mn = {Wl, . . . ,W„, U„}, 
Moo = {wi,W2,...}. 

Hence both graphs are easily seen to be Ti graphs. All the maximal tails Nn and 
Mn for 71 G N are easily seen to be isolated, and by Remark [2l M^o is not isolated. 
Since ^l{Noa) — {w} and 



|s"i(w) nr-i (J iV I I = cx) 

\JVG^jv^(S) 

we note that N^o is not isolated. In fact, by Corollary 2] below, N^o would be 
isolated if and only if M^o was isolated. 

The latter graph is an example of a graph in Example [TJ with B = £, and 
each Gn consisting of one vertex and no edges. Since the graph has condition 
(K), the primitive ideal space is liomeomorphic to N = N U {oo}, the one-point 
compactification of N, by the map 

N 9 n Jn(KU)- 
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It turns out that many maximal tails are isolated, as can be seen in the following 
lemma. 

Lemma 2. Let E be aTi graph and let M he a maximal tail which contains a sink 
or a loop. Then M is isolated. 

Proof. Let d G M be the sink or the base of a loop in M, and note that ^l(w)^ = 0- 
If is a maximal tail such that v € N then i?°\fi(ti) C N and since 
is empty, = E'^\Vl{v) by Theorem [2l Hence v is not contained in any other 
maximal tail than M and thus M is isolated. □ 

The following is the main theorem of this section, mainly due to all the corollaries 
following it. 

Theorem 3. Let E be a countable directed graph for which the primitive ideal space 
of C* [E] is Ti, and let M be a maximal tail in E. Then 

{p e Prime* (i?) : Jo(a/).o(m)S? ^ p} C PrimC7*(£;) 

is a clopen set if and only if M is isolated. 

In particular, if M & .J^y{E), then the one-point set 

{JniM),n{My^'} ^ PrimC*(£;) 
is clopen if and only if M is isolated, and if M £ ^t(E') then 

{RM,t : i e T} C PrimC*(£;) 
is a clopen set homeomorphic to the circle . 
Proof. To ease notation define 

Um {p e Prime* (£;) : Jn(M) C p}. 

By definition Um is closed. By Lemma 2.6] it follows that if J is a gauge- invariant 
ideal, M G ^r{E) and t G T, then J C i?M,t if and only if J C Jo(Af),n(Af)H"- We 
will use this fact several times throughout the proof, without mentioning it. 

Suppose Um is clopen. If M e ^r{E) then M contains a loop and is thus isolated 
by LemmaO Hence we may suppose M £ ^^{E) for which Um = {'^n(A/),n(A/)""}- 
Since Um is open there is a unique ideal J such that 

{Mm)MmY^^ = {P e PrimC*(£;) : J ^ p}. 
Suppose J is not gauge-invariant. Then we can find a z G T such that 72 (J) ^ ./. 
Note that "fz{J) ^ lz{Jn{M),Q.(MY^) = Jn(M),Q.(MY^- For any primitive ideal 
p e PrimC*(£;)\{Jf2(M),n(A^)fi"}, "^^ ^^^^ '>'^('^) - Tz(p), since J C p. Since 7^ fixes 
jQ.(M)MMy}^ it induces a bijection from PrimC*(i?)\{Jn(Af)j2(Af)'^'} to itself and 
thus 7z(</) ^ P for any primitive ideal p ^ JQ.(M).Q.(My^^- However, this contradicts 
the uniqueness of J, and thus J must be gauge-invariant. 

Since J is gauge- invariant, J = Jr.b for a hereditary and saturated set H and 
B C H^. li H ^ fl{M) then any vertex v € H such that v G M is not contained 
in any other maximal tail, since Jh,b C Jn(Ar),n(Ar)f'" for any maximal tail N ^ M . 
Hence we may restrict to the case where H C 0(M). Since Jh,b ^ '^f2(A/),o(Af)fi"j 
B (^n{M)U 0(M)^. It is easily observed that B\n(M)^ C n{M) U n{M)^ and 
hence it follows that Q{M)f^ = {w} for some vertex w and that w £ B. Recall 
that ^m{E) = {N € J{(E) : M CN}. Since w G we have 

\s~\w)nr-\EyH)\ <oo 
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and since Uats^mCb) ^ — it follows that 

\s-\w)r]r~\ y iV)|<oo. 

Thus M is isolated. 

Now suppose that M is an isolated maximal tail. If M contains a vertex v 
which is not contained in any other maximal tail, then Jsh{v) ^ •^r2(A/),r2(M)fi" ^^'^ 
Jt,h{v) ^ '^n(iv),n(Ar)"" for any maximal tail N ^ M. Hence 

Um - {p e PrimC*(£;) : Jt.h(v) ^ p} 

and thus Um is clopen. Now suppose that every vertex of M is contained in some 
other maximal tail. Let H = PlAfe^^AfCB) ^{^) which is hereditary and saturated. 
Since M is isolated, 51(A/)^ = {w} for some vertex w and moreover w € H^. 
Hence Jh,{w} ^ Jn{M).n{My}^- and Jh,{w} Q Jn{N)MNy^ ^ ^ ^m{E) 

by Theorem [21 Now, as above, J^h{w) ^ Jn{N).n(NY'" for any N ^ ^m{E) and 
Jy.h{w) ^ Jn(N)MNYs ^ ^ ^m{E). Hence 

C^M - {p : Jh,{w} ^ P} n {p : J^H{w) ^ P} 

is the intersection of two open sets, and is thus clopen. 

For the 'in particular' part note that if M G .y^-y{E) then Um — {Jn(M),n(My''^}- 
If M G ^r{E) then M contains a loop and is thus isolated by Lemma [H Hence 

Um =- {RM.t : t G T} 

is clopen. By Theorem [T] it follows that this set is homeomorphic to the circle 
S^. □ 

Corollary 2. Let E be a Ti graph and p G PrimC*(i?) be a primitive ideal. Then 
{p} is clopen if and only if p = Jo(A/),r2(M)f'" f'^^ isolated maximal tail M G 

Corollary 3. Let E be a Ti graph and suppose that every maximal tail in E is 
isolated. Then 

PiimC*{E)^ IJ IJ 

Me^-, Me^r 

is a disjoint union, where -k is a one-point topological space and is the circle. 
In particular, if E in addition has condition (K) then PrimC*(i?) is discrete. 

If two graphs E and F have Morita equivalent C*-algebras, then the correspond- 
ing ideal lattices are canonically isomorphic. Hence, if E and F have no breaking 
vertices, there is an induced one-to-one correspondence between the maximal tails 
in E and F. The following corollary is immediate from Theorem [3l 

Corollary 4. Let E and F be Ti graphs such that C*{E) and C*{F) are Morita 
equivalent. Then a maximal tail in E is isolated if and only if the corresponding 
maximal tail in F is isolated. 

Our main application of the above theorem is the following corollary. 

Corollary 5. Any purely infinite graph C* -algebra with a Ti (in particular Haus- 
dorff) primitive ideal space is isomorphic to a CQ-direct sum of Kirchberg algebras. 
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Proof. Let E he a. Ti graph such that C*{E) is purely mfinite. By ,5, Theorem 
2.3] E has condition (K) and every maximal tail in E contains a loop, and is 
thus isolated by Lemma [21 By Corollary |3] the primitive ideal space PrimC* {E) 
is discrete. Hence C*{E) is the co-direct sum of all its simple ideals, which are 
Kirchberg algebras. □ 

We also have another application of the above theorem. 

Corollary 6. Let A he a graph C* -algebra Jar which the primitive ideal space is 
Ti. Let J he the ideal generated by all the direct summands in A corresponding to 
^/ Jn(M).n(MY^^ where M is an isolated maximal tail. Then A/ J is an AF-algehra. 

Proof. Note that the ideal is well-defined by Theorem [3l since Jo(A/),n(M)"n is a 
direct summand in A for every isolated maximal tail M. By Corollary U it suffices 
to prove this up to Morita equivalence. Hence we may assume that there is a row- 
finite graph E such that C*{E) = A. Let V denote the set of all vertices which are 
contained in exactly one maximal tail. For any isolated maximal tail M, the direct 
summand in A which corresponds to A/ Jq(^m) is J^h{v) where v is any vertex in M 
which is not contained in any other maximal tail. Hence J = Jt.h(v) since this is 
the smallest ideal containing all Jsh{v) for v &V. By Lemma [2] any vertex which 
is the base of a loop, is in V. Hence the graph E\Y,H{V) contains no loops and 
thus A/ J = C*{E\^H{V)) is an AF-algebra. □ 

Remark 3. By an analogous argument as given in the proof of Corollary IH we 
get the following result. Let A be a real rank zero graph C* -algebra for which the 
primitive ideal space is Ti. Then A contains a (unique) purely infinite ideal J such 
that A/ J is an AF-algebra. 

In fact, we could define V in the proof of Corollary |6] to be the set of all vertices 
which are the base of some loop. Then J = Jt.h(v) would be the direct sum of all 
simple purely infinite ideals in A, and A/ J would again be an AF-algebra. 

Remark 4. Let N = N U {oo} be the one-point compactification of N. We may 
give any graph C*-algebra A with a Ti primitive ideal space a canonical structure 
of a C(IM)-algebra. In fact, list all of the direct summands in A corresponding to 
^/'^f2(M),o(M)f'" for ^'i 8-11 isolated maximal tail, as Ji, J2, . . . . By letting 

n-l 

A{{n}) = J„, and A{{n, n + 1, . . . , 00}) = A/ Jfc, 

k=l 

then A gets the structure of a C*-algebra over N which is the same as a (not 
necessarily continuous) C(N)-algebra (see e.g. [8]). This structure is unique up to 
an automorphism functor cr* on £*a[g(N), the category of C(N)-algebras, where 
cr : N — >■ N is a homeomorphism. Moreover, by Corollary [6l the fibre A^o is an 
AF-algebra. 

Using the structure of a C(N)-algebra we may construct an N-filtered X-theory 
functor as in [2]. In fact, let C(N, Z) be the ring of locally constant maps IM — ^ Z. 
If A is a C(N)-algebra then the if-theory Kif{A) has the natural structure as a 
Z/2-graded C([N, Z)-module. Similarly, let A be the ring of Bockstein operation, 
and let C(IN, A) be the ring of locally constant maps INJ ^ A. If A is a C(N)-algebra 
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then the total iiT-theory K_{A) has the natural structure as a C(INI, A)-module. It is 
this latter invariant, that Dadarlat and Meyer proved a UMCT for. 

We end this paper by showing that for Ti graph C*-algebras given C([N)-algebra 
structures as in Remark HI an isomorphism of N-filtered ii'-theory (without coef- 
ficients) lifts to an iJ(IN)-equivalence. Note that this is not true in general by [21 
Example 6.14]. 

Proposition 1. Let A and B be graph C* -algebras with Ti primitive ideal spaces, 
and suppose that these have the structure of C{M)- algebras as in Remark^ Then 
K:f{A) ^ Kf{B) as X/2-graded C (hi, J.) -modules if and only if A and B are E[h\)- 
equivalent. 

In addition, if A and B are continuous C (hi) -algebras, then K^,(A) = K^{B) as 
J./2-graded C{M, J.) -modules if and only if A and B are KK(M)- equivalent. 

Proof. Clearly an i?( IN ) -equivalence induces an isomorphism of N-filtered i^-theory. 
Suppose that cj) = {(j)o,(j)i)' K^,{A) K^,{B) is an isomorphism of Z/2-graded 
C(N,Z)-modules. By the UMCT of Dadarlat and Meyer, [H Theorem 6.11], it 
suffices to lift (j) to an isomorphism of N-filtered total ii'-theory. Since the Ki- 
groups are free, Kq{D; Z/n) — Kq{D) ® 1/n for D e {A, B}. Hence define 

^ct)o®id /„: Ko{A- Z/n) ^ Ko{B; Z/n) 

which are isomorphisms for each n e N. Since the fibres Aoo and i?oo are AF- 
algebras by Corollary [6l Ki{Aoo\Z/n) ~ Ki{Boa;Z/n) = for each n e N. Since 
the map Ka{D; Z/n) — ?• Kq{Doo', Z/n) is clearly surjective, and Ki{Doo', Z/n) 0, 
it follows by six-term exactness that 

KiiD;Z/n)^Ki{D{M);Z/n)^^Ki{Dk;Z/n) 

for D £ {A, B} and n G N. Since 0, : K:,{A) — > K^{B) is an isomorphism of Z/2- 
graded C(N, Z)-modules, 0, restricts to an isomorphism (/>*,fc: Kf,(Ak) K,,(Bk) 
for each G N. Lift these to isomorphisms of the total iiT-theory 0*,/c : K_{Ak) 
K_{Bk). Now define the group isomorphisms (f)^ : K_q{A) — Kj^{B) to be the isomor- 
phism induced by (f>Q and each 0q, and 4>^ : K_i{A) — > K_i{B) to be the composition 

KM) ^^KMk) ®K,{Bk)^K,{B), 

keu fceN 

where K^{D) = Ki{D) © 0„£i^j Ki{D; Z/n). It is straight forward to check that 
(j) — (j)^) : K{^) ~^ K.{B) is an isomorphism of C(N, A)-modules. 

If A and B are continuous C(N)-algebras then i?(N)- and _ft'iir(N)-theory agree 
by [a Theorem 5.4]. □ 
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